Stabilizing Quantum Information 
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The dynamical-algebraic structure underlying all the schemes for quantum information stabi- 
lization is argued to be fully contained in the reducibility of the operator algebra describing the 
interaction with the environment of the coding quantum system. This property amounts to the ex- 
istence of a non-trivial group of symmetries for the global dynamics. We provide a unified framework 
which allows us to build systematically new classes of error correcting codes and noiseless subsys- 
tems. It is shown how by using symmetrization strategies one can artificially produce noiseless 
subsystems supporting universal quantum computation. 
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Defending quantum coherence of a processing device 
against the environmental interactions is a vital goal for 
any foreseeable practical application of Quantum Infor- 
mation and Quantum Computation theory lit]. So far 
basically three kind of strategies have been devised in 
order to satisfy such a crucial requirement: a) Error 
Correcting Codes (ECC) |^ which, in analogy with clas- 
sical information theory, stabilize actively quantum in- 
formation by using redundant encoding and measure- 
ments; b) Error Avoiding Codes (EA) 0] pursue a pas- 
sive stabilization by exploiting symmetry properties of 
the environment-induced noise for suitable redundant en- 
coding; c) Noise suppression schemes p in which, with 
no redundant encoding, the decoherence-inducing inter- 
actions are averaged away by properly tailored external 
"pulses" frequently iterated. In this paper we shall show 
how all these schemes derive conceptually from a com- 
mon dynamical-algebraic framework. The key notion to 
shed light on this underlying structure is that of Noise- 
less Subsystem (NS) introduced by Knill et al in ref. ^. 
In this paper we shall discuss how one can analyze in a 
unified fashion in terms of purely algebraic data all the 
possible strategies for quantum information stabilization. 
As a by product a family of generalized ECC's will be in- 
troduced. We shall provide abstract characterization of 
quantum evolutions that support NS's, and show how to 
obtain them by symmetrization procedures |q| . Applica- 
tion to a realistic model of decoherence is given as well. 

Let S be an open quantum system, with (finite- 
dimensional) state-space Ti, and self-Hamiltonian i/5, 
coupled to its environment through the hamiltonian 
Hi — Ylia^o^ ® ^"' where the 5'q's (-Bq's) are sys- 
tem (environment) operators. The unital associative al- 
gebra A closed under hermitian conjugation S ^-^ S\ 
generated by the S'^'s ||^ and Hs will be referred to 
as the interaction algebra. [We shall sometime iden- 
tify Hs with one of the S'q's and discard the closed 
case Hi = 0. ] The algebraic approach used in this 



paper is not restricted to a Hamiltonian description of 
the dynamics. Alternatively the dynamics of S can 
be described by I) A Markovian master equation i.e., 
p = -i[Hs. p] + 1/2E^ A4[L^p, L],] + [L^, pLlW, for 
the density matrix p. II) A finite time trace-preserving 
CP map p ^ £t(p) := Y^i^^pA^ (Lj ^I ^^ = 1.) In the 
first case the relevant interaction algebra is the one gener- 
ated by Hs and the Lindblad operators L^. In the latter 
case A is generated by the "error" operators e^'s. 

In general ^ is a reducible '''-closed subalgebra of the 
algebra End(7i) of all the linear operators over Ti. This 
implies that A can be written as a direct sum of dj x dj 
(complex) matrix algebras each one of which appears 
with a multiplicity nj S 



y^^ejejl„,, 0M(dj, C). 



(1) 



where J is suitable finite set labelling the irreducible 
components of A. The associated state-space decomposi- 
tion reads 
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These decompositions encode all information about the 
possible quantum stabilization strategies. 

In ref. Q the authors observed that in view of relation 
(|l|) each factor C"' in eq. (||) corresponds to a sort of 
effective subsystem of S coupled to the environment in 
a state independent way. Such subsystems are then re- 
ferred to as noiseless. In particular one gets a noiseless 
code i.e., a decoherence- free subspace, C d Ti. when in 
equation (0) there appear one-dimensional irreps Jq with 
multiphcity greater than one C = C"'o (81C ||l. The phys- 
ical idea is very simple: one wants to identify a subspace 
of states that corresponds to a multi-partite system in 
which one of the subsystems is coupled with the environ- 
ment in such a way that quantum information cannot be 
extracted from it. 

We define the commutant A' in End(7i) of A by A' := 
{X I [X, A] =0}. From equation dl^) it is clear that the 
existence of a NS is equivalent to A' = (Bj£jM{nj, C) ($> 



t^j ^ CI := {A1|A e C}. For a NS to be rele- 
vant for quantum encoding it must be at least two- 
dimensional i.e., maxj{nj} > 2. This amount to have 
a non- commutative A' . An interaction algebra satisfying 
the above condition will be called NS-supporting. Of 
course when dim A' = "^ jn^j = 1 one is in the irre- 
ducible case [I J^l — nj ^ 1] in which no NS exist. 

In order to understand in what sense the NS's can 
be regarded as subsystems let us consider the projectors 
Qj := tnj (S> tdj £ An A'; they correspond to conserved 
observables that constraint the accessible state-space to 
one of the summands in eq. (^) i.e., QjH. The identi- 
fication of a bipartite structure stems from the fact that 
on the "superselection sector" Qj TC the full operator al- 
gebra is isomorphic to A A' = A i^ A' [^ . The duality 
A t^ A', that will be repeatedly used later, is in this 
sense the algebraic ground for the notion of subsystem. 

An important special case is when {Sa} is a commut- 
ing set of hermitian operators. Then A is an abelian 
algebra and Eq. (||) [with dj = 1] is the decomposi- 
tion of the state-space according the joint eigenspaces of 
the SaS. The pointer basis [l^ discussed in relation to 
the so-called environment-induced superselection is noth- 
ing but an orthonormal basis associated to the resolu- 
tion (g). The NS's provide the natural non-commutative 
generalization of the pointer basis. One might conjec- 
ture that, for any initial preparation p, a relation like 
liiat^oo £t{p) e A' A ^ ®jM{nj, C) M{dj, C), holds 
at least approximately. [{£t} denotes the dynamical 
semi-group]: The quantum coherence between the dif- 
ferent J blocks is destroyed. 

The decomposition (||) leads to a straightforward gen- 
eralization of the notion of stabilizer ECC ||ll| and 
allows us to build a general setting in which non- 
additive quantum codes [Q can arise. Let | JA/i) (J G 
J,\ = l,...,nj;^ = l,...,dj) be an orthonormal 
basis associated to the decomposition (0). Let Ji'l := 
span{| JA//) I A = 1, ... , nj}, and let Hx be defined anal- 
ogously. Now we consider a CP-map description of the 
dynamics (see point II) in the introduction), the interac- 
tion algebra A being generated by error operators. Next 
proposition shows that to any NS corresponds a family 
of ECC's (for a similar one see theorem 6 in ref. Q). 

Proposition 1. The 'H'l 's are ECCs for any subset of 
errors in A. 

Proof. If ei,ej G A then e\ej G A. From Eq. 
(0) and the general results on ECC's the following 
computation now suffices (JA^IeJ ej| JA^) — (JAV|1 ® 

This kind of ECC's will be referred to as A-codes. The 
above result extends to any error set E such that Vci, Cj G 
E ^ ejcj G B where B is an operator algebra for which 
(M holds. The proof above should make clear that the Ti'l 
are yl'-codes. One recovers the usual picture by consider- 
ing a A'^-partite qubit system, and an abelian subgroup Q 



of the Pauli group V := {1, cr^, cry, az}^ ■ Let us con- 
sider the state-space decomposition (g) associated to Q. 
If Q has k < N generators then \Q\ = 2'^, whereas from 
commutativity it follows dj = 1 and \J'\ = \G\- Moreover 
one finds nj — 2^^^ : each of the 2^ joint eigenspaces of 
Q (stabihzer code) encode N — k logical qubits. Therefore 

r)fc r,N — k ^N — k ^k 

one has H = ® j^iC (g) C = C (g) C . Now it is 

known [ij] that correctable errors (belonging to the Pauli 
group) correspond to elements e^, Cj such that e\ej either 
belongs to Q or anticommutes with (at least) one element 
Q. In particular the latter operators induce a non-trivial 
mixing of different eigenspaces i.e., a non-trivial action 
on the C^ factor. In both cases they belong to the alge- 
bra B = Ij"-*" '^ M{2^, C). The C^*" factor corresponds 
in the usual stabilizer construction to the encoding of the 
error syndrome, i.e., it will be a bitstring containing the 
eigenvalues of the stabilizer. The errors correspond to 
operations on this factor. 

An example of this construction is given by consid- 
ering any noiseless code. In this case since A\c — 
Ino ® M{1, C) one finds Cq^ = CiCj, since this matrix 
is not full rank a noiseless code is a degenerate ECC p4[ . 

It is well-known that group-theoretical notions play 
a key role in the analysis of all the schemes so far de- 
vised for quantum-noise control. This is true for the 
study of general NS-supporting dynamics as well. In- 
deed the condition A' ^ €>% implies the existence of a 
non-trivial group of symmetries Q C U A' . Conversely 
given a group Q of unitary operators over TL its commu- 
tant is a reducible subalgebra of End(7i) closed under 
hermitian conjugation. Loosely speaking the more sym- 
metric a dynamics, the more likely it is NS-supporting. 

Therefore one is naturally led to consider the action, 
via a representation p, of a finite order (or compact) 
group Q on a. quantum state-space 7i. The irrep decom- 
position for p has the form of Eq. (||) where now the J 
labels a set of t/-irreps pj (dim pj = dj). Extending p 
by hnearity to the group algebra <CG :— (Bg^gC\g) one 
gets a decomposition like in eq (|^). It is now easy to 
provides a sufficient condition for an interaction algebra 
to be NS-supporting 

Proposition 2. If A C p(Ct/) then the dynamics sup- 
ports (at least) \J'\ NS's with dimensions {nj{p)}j£j. 

When t/ is a compact group Prop. 2 holds by replacing 
p{€G) with the associative algebra generated by p(£), 
where C denotes Lie algebra of G and p its representa- 
tion associated to p. An important instance of this latter 
case is given by collective decoherence that will be dis- 
cussed later in a more detailed manner. It should be 
stressed that the condition of belonging to a group al- 
gebra is always satisfied: it is sufficient to consider any 
group acting irreducibly over Ti, e.g., the Pauli group in 
A^-partite qubit systems. The non trivial assumption is 
the reducibility of /?, when this is not given one has, in 
order to achieve it, to resort to physical procedures for 



modifying the system dynamics. 

Symmetrizing. Now we address the issue of the relation 
between NS-supporting dynamics and the quantum noise 
suppression schemes recently emerged as a third possi- 
ble way to defeat decoherence in quantum computers M . 
In references Q and [|j it was discussed how one can 
devise physical procedures, involving iterated external 
pulses or measurements, whereby a quantum dynamics 
generated by A can be modified to a dynamics generated 
by ttJA). Here the "symmetrizing" projector TTp is given 
by I X_-^ TTpiX) := \gr'Ea<,gP9Xpl S piCg)' . If 
we are willing to retain the system self-dynamics (gen- 
erated by Hs) and to get rid just of the unwanted in- 
teraction with the environment (the Sa's), then we have 
to look for a group G C C/(H), such that i) Hs G €0' , 
ii) the interaction operators Sa transform according to 
non-trivial irreps under the (adjoint) action of Q. In this 
case, since ttq projects on ^/-invariant i.e., trivial irrep, 
sector of End(7i), it can be shown that TTg{Sa) = : 
the decoherence-inducing interaction have been averaged 
away, then the effective dynamics in unitary. 

To make a connection between noise suppression 
schemes and NS's a crucial remark is to notice that Prop. 
2 holds even by replacing the group algebra with its com- 
mutant and the nj's with the dj's. Indeed, since the 
CJ-symmetrization belongs to p{<CGY , one has 

Proposition 3. The Q -symmetrization of A supports 
(at least) \J'\ NS's with dimensions {dj{p)}j^j. 

The simplest instance of this result is given by S be- 
ing a A^-level system and G a finite group that acts irre- 
ducibly over 7i e.g., an error generating group |lH]. Any 
^/-symmetrized interaction algebra is then proportional 
to the identity: the whole space is a NS. This situation 
corresponds to the decoupling scheme analyzed in p7|. 

Next proposition straightforwardly generalizes a result 
of ref. [Q . The key mathematical observations are i) The 
Lie algebra spanned by a generic couple of hermitian op- 
erators Hi, H2 is the full u{Ti); ii) the unitary group UA' 
of the commutant restricted to one of the summands in 
eq. (0) provide the full unitary group over the associ- 
ated NS. From i) it follows that, if one is physically able 
to switch on and off Hi and H2 , any unitary transforma- 
tion can be generated with arbitrary accuracy p9| . More 
specifically, in view of ii), if one starts from Hamiltoni- 
ans in A' any unitary transformation over the NS can be 
(approximately) obtained. Finally if such Hamiltonians 
are not available to the experimenter from the outset, 
they can, in principle, be obtained from a generic i.e., 
not invariant, pair of Hamiltonians by a symmetrization 
procedure |1n]. Formally: 

Proposition 4. Given a generic couple of Hamil- 
tonians {-ffil^^x ^""^ ^^^ state-space of S then their Q- 
symmetrizations {T^piHi)}^^^ allow for universal quan- 
tum computation over each of the NS 's. 

This result about universal quantum computation over 
a NS is just existential, nevertheless it is remarkable in 



that it shows how only a specific class of gates is required 
for generating arbitary computations completely within 
the NS. For practical purposes it is also important that 
the desired operations can be efficiently enacted in terms 
of physical interactions i.e., one- and two-body couplings. 
This requirements must be checked case by case in that 
they do not follow from Prop. 4. Constructive results 
for the case of collective decoherence have been recently 
found in ref. EQ], in which it is shown how to achieve 
universal computations by resorting to exchange Hamil- 
tonians only. More in general it is likely the schemes with 
fast switching on and off of Hamiltonians discussed in ref. 
[|l7| for control of decoupled systems will turn useful for 
achieving universal and efficient quantum computation 
over a NS. 

Collective Decoherence. Now we discuss the case of 
collective decoherence when a multi-partite quantum sys- 
tem, whose degrees of freedom are used for informa- 
tion encoding/processing, is coupled symmetrically with 
a common environment. This is the paradigmatic case for 
EA strategies Q [as opposed to ECC in which noise acts 
independently on each subsystem]. We shall show that 
it provides a setting for NS's as well. Here the (minimal) 
symmetry group is the the symmetric group Sn swap- 
ping different subsystems. It follows that the (maximal) 
interaction algebra that one can consider is given by the 
space of totally symmetric operators. In the following 
we shall specialize to many-qubit systems. All the re- 
sults straightforwardly extend to general d-level systems 
coupled to the their environment by sl{d) interactions. 

Let us consider a A^-qubit system Hn '■= (C^)®^. 
Over Hn acts the group SU{2) via the A^-fold (ten- 
sor) power of the defining irrep i.e., U 1-^ U'^^. The 
associated representation of the Lie algebra su{2) = 
is given, with obvious notation, by 
= X]i=i '^a ■ The associative algebra gen- 
erated by pn{su{2)) will be denoted by An- We recall 
that |21|: 1) An coincides with the algebra of com- 
pletely symmetric operators over Hn', 2) the commutant 
.4^ is the group algebra j/(C5jv), where i^ is the natu- 
ral representation of the symmetric group Sn over Hn '■ 
i^{TT)<»f^i \j) = ®j^]7r(j)), (tt e Sn)- From su{2) repre- 
sentation theory ]gl|] derives the following 

Proposition 5. An supports NS with dimensions 
nj = [{2J+ 1) A^!]/[(A^/2 + J + 1)1 {N/2 - J)!] where J 
runs from (1/2) for N even (odd). 

If in Prop. 5 An is replaced by its commutant, the 
above result holds with nj — 2 J -I- 1. Moreover from 
Prop. 1 it is clear that collective decoherence allows 
for ^AT-codes as well. For example, let us consider 



span{crc<}a=i 
Pat : CTq I— I- Sa 



N 



3 qubits. One has (C^)^ 



C^ 



C^ + C^ 



C^ 
where 



The last term can be written as span{]i/)'g)}^o^ 
li^l) - 2-1/2(1010) - ]100)), m = 2-i/2(]011)"- ]101)) 
and \^f) = 2/^/6[l/2(]010) + ]100)) - ]001)], ]Vi) = 
2/^/6[]110) - 1/2(]011) + ]101))]. One can check, for ex- 



ample, that \iIjI) and ji/'fl) ( IV'") and |i/'2 )) span a two- 
dimensional ^3-code (vAJj-code). Taking the trace with 
respect to the index a {(3) one gets the ^3 (^3) NS's. 
Moreover the first term corresponds to a trivial four- 
dimensional A!^ code. Notice that any permutation error 
can be written as the product of transpositions that in 
turn, in this representation, corresponds to the so-called 
exchange errors p2| . 

A weaker kind of collective decoherence is obtained 
when the symmetry group breaks down: Sm — >■ 



xR 



m=iSn 



(Ef=i nc 



N). The maximal A^S'-supporting 



interaction algebra is then isomorphic to the tensor prod- 
uct ®^i^n^, for which the obvious extension of Prop. 
5 holds: NS's exist , given by all possible tensor prod- 
ucts of the cluster NS's. Physically this situation cor- 
responds to R uncorrelated clusters of subsystems such 
that within each cluster the condition of collective de- 
coherence is fulfilled |23|. As limiting cases one obtain 
collective decoherence and independent one in which no 
NS's exist 

We finally comment on possible infinite-dimensional 
extensions of the ideas and results presented in this pa- 
per. They would be relevant for quantum computation 
with continuous variables p4]. The crucial observation 
in this respect is that, adding a suitable closure assump- 
tion on the interaction algebra, a generalized form of the 
basic decompositions (||) and (^ holds Q p. 9. It is 
then likely that, at least some of the constructions of 
this paper can be properly reformulated in the contin- 
uous case. This important issue will be addressed else- 
where; here we limit ourselves to a very simple exam- 
ple that represents the continuous analog of collective 
decoherence case previously discussed. Let us consider 
N copies of a continuous quantum system described by 
conjugate variables Xj, pi, {[xj, pi] = iSij) coupled with 
a common environment only through the collective co- 
ordinates X := X)i=i^j' P '■— Ylj=iPj- This assump- 
tion implies that the interaction Hamiltonian can be 
written as Hi = ^^ fa{X, P) ® B^, where the /„ are 
operator-valued functions generating the relevant inter- 
action algebra Aoa and the -Bq,'s environment operators. 
We define creation and annihilation operators by a^, :— 



^N 



1 exp(z^ 



^^k3){x,±ip,), (fc = 0,...,A^-1) 
kAk, where Ak denotes the algebra 



1/V2A^E, 

one has End(H) ! 

generated by {a^}. One can check that ^00 C tk>o®^o- 
It follows that the factor of 7i corresponding to non-zero 
modes realizes an infinite-dimensional NS. 

Conclusions. In this paper we faced the problem of 
stabilizing quantum information against decoherence in 
a dynamical-algebraic fashion. The analysis of the op- 
erator algebra A generated by interactions with the en- 
vironment and the self-Hamiltonian of the information 
processing system provides the general conceptual frame- 
work. The notion of noiseless subsystem has been 
shown to be the key tool for unveiling the common struc- 



ture at the root of all the (quantum) error correction, 
error avoiding and error suppression schemes discovered 
so far : the reducibility of A provides sectors of the 
state-space from which information cannot be extracted 
by unwanted interactions. New families of ECC's have 
been presented. We have described general symmetriz- 
ing strategies designed to synthesize quantum evolutions 
with the desired capability of supporting noiseless sub- 
systems. The general ideas have been exemplified by the 
collective decoherence case. In our opinion, the over- 
all emerging picture is conceptually quite satisfactory in 
that, on the one hand it allows us to clarify the strict 
mutual relations between apparently different techniques; 
on the other hand, in view of its generality, it is likely to 
open new ways to practical realization of noiseless quan- 
tum information processing. 

I thank M. Rasetti for useful discussions and critical 
reading of the manuscript. Elsag (a Finmeccanica com- 
pany) for financial support. 
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